Solving Stochastic Path Problem: Particle Swarm Optimization Approach
نویسندگان
چکیده
An stochastic version of the classical shortest path problem whereby for each node of a graph, a probability distribution over the set of successor nodes must be chosen so as to reach a certain destination node with minimum expected cost. In this paper, we propose a new algorithm based on Particle Swarm Optimization (PSO) for solving Stochastic Shortest Path Problem (SSPP). The comparison of our algorithm with other algorithms indicates that its performance is suitable even by the less number of iterations.
منابع مشابه
Optimization of the Inflationary Inventory Control Model under Stochastic Conditions with Simpson Approximation: Particle Swarm Optimization Approach
In this study, we considered an inflationary inventory control model under non-deterministic conditions. We assumed the inflation rate as a normal distribution, with any arbitrary probability density function (pdf). The objective function was to minimize the total discount cost of the inventory system. We used two methods to solve this problem. One was the classic numerical approach which turne...
متن کاملOptimization of Dogleg Severity in Directional Drilling Oil Wells Using Particle Swarm Algorithm (Short Communication)
The dogleg severity is one of the most important parameters in directional drilling. Improvement of these indicators actually means choosing the best conditions for the directional drilling in order to reach the target point. Selection of high levels of the dogleg severity actually means minimizing well trajectory, but on the other hand, increases fatigue in drill string, increases torque and d...
متن کاملSwarm Intelligence for Scheduling: a Review
Swarm Intelligence generally refers to a problem-solving ability that emerges from the interaction of simple information-processing units. The concept of Swarm suggests multiplicity, distribution, stochasticity, randomness, and messiness. The concept of Intelligence suggests that problem-solving approach is successful considering learning, creativity, cognition capabilities. This paper introduc...
متن کاملSolving Shortest Path Problems by Adaptable Independent-minded Particle Swarm Optimization
This study proposes a method of solving the shortest path problem (SPP) using the adaptable independent-minded particle swarm optimization (AIPSO). The system of AIPSO is almost the same as PSO, however, a connection relationship between particles of AIPSO dynamically changes with each iteration. We apply the proposed method using AIPSO to solving two kinds of SPPs derived by the Small-world ne...
متن کاملSolving a new bi-objective model for a cell formation problem considering labor allocation by multi-objective particle swarm optimization
Mathematical programming and artificial intelligence (AI) methods are known as the most effective and applicable procedures to form manufacturing cells in designing a cellular manufacturing system (CMS). In this paper, a bi-objective programming model is presented to consider the cell formation problem that is solved by a proposed multi-objective particle swarm optimization (MOPSO). The model c...
متن کامل